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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with s tr i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1-3, 7-19, 30-35 and 38-40 and ADD new claims 41-43 in 
accordance with the following: 

1. (CURRENTLY AMENDED) A halftoning method of converting a multilevel input image 
into a binary image, comprising th e st e ps of : 

{a)-calculating the multilevel value of a given noteworthy pixel of the multilevel input 
image, as an estimated value of the noteworthy pixel, based on the multilevel values of pixels 
other than a value of the noteworthy pixel; and 

{b)-converting the estimated multilevel value of the noteworthy pixel into a binary value in 
accordance with the multilevel values each time the multilevel input image is converted into a 
binary image . 

2. (CURRENTLY AMENDED) A halftoning method according to claim 1, wherein in said 
calculating st e p (a) , the estimated value of the noteworthy pixel is calculated based on the 
multilevel values of pixels in a predetermined area that is a predetermined distance apart from 
the noteworthy pixel. 

3. (CURRENTLY AMENDED) A halftoning method according to claim 2, wherein in said 
calculating st e p (a) , the estimated value of the noteworthy pixel is calculated using a two- 
dimensional digital filter for the multilevel pixels in the predetermined area. 

4. (ORIGINAL) A halftoning method according to claim 3, wherein said digital filter is a 
two-dimensional digital filter dedicated to profile enhancement. 

5. (ORIGINAL) A halftoning method according to claim 4, wherein said two-dimensional 
digital filter dedicated to profile enhancement is a Laplacian filter. 
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6. (ORIGINAL) A halftoning method according to claim 4, wherein said two-dimensional 
digital filter dedicated to profile enhancement is a Prewitt filter. 

7. (CURRENTLY AMENDED) A halftoning method according to claim 1, wherein a 
simple threshold method is used in said converting i n st e p (b) . 

8. (CURRENTLY AMENDED) A halftoning method according to claim 1, further 
comprising th e st e p (c) of diffusing a possible error, which has occurred in binary value with 
respect to the noteworthy pixel, to multilevel pixels adjacent to the noteworthy pixel by a 
technique. 

9. (CURRENTLY AMENDED) A halftoning method according to claim 8, wherein a 
possible error, which has occurred in binary value with respect to the noteworthy pixel, is diffused 
to the pixels based on which the estimated value of the noteworthy pixel is calculated i n st e p (a) . 

10. (CURRENTLY AMENDED) A halftoning method according to claim 8, further 
comprising; th e st e p (d) of changing the technique of said error diffusing to another technique in 
accordance with a predetermined manner as the scanning of the pixels of the multilevel input 
image progresses. 

11 . (CURRENTLY AMENDED) A halftoning method according to claim 9, further 
comprising; th e st e p (d) of changing the technique of said error diffusing to another technique in 
accordance with a predetermined manner as the scanning of the pixels of the multilevel input 
image progresses. 

12. (CURRENTLY AMENDED) A halftoning method according to claim 10, further 
comprising; t h e st e p ( e ) of discriminating whether or not the noteworthy pixel is a pixel 
constituting part of a profile of the multilevel input image, 

the error diffusion technique being changed from one to another in said t e chniqu e 
changing st e p (d) i f w hen the result of said discriminating is positive. 

13. (CURRENTLY AMENDED) A halftoning method according to claim 11, further 
comprising; th e st e p ( e ) of discriminating whether or not the noteworthy pixel is a pixel 
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constituting part of a profile of the multilevel input image, 

the error diffusion technique being changed from one to another in said t e ohn i quo 
changing st e p (d) i f when the result of said discriminating is positive. 

14. (CURRENTLY AMENDED) A halftoning method of converting a multilevel input 
image into a binary image, comprising: 

calculating the multilevel value of a given noteworthy pixel of the multilevel input image, 
as an estimated value of the noteworthy pixel based on the multilevel values of pixels other than 
the noteworthy pixel; 

converting the estimated multilevel value of the noteworthy pixel into a binary value; 

diffusing a possible error which has occurred in binary value with respect to the 
noteworthy pixel, to multilevel pixels adjacent to the noteworthy pixel by a technigue; 

changing the technigue of said error diffusing to another technigue in accordance with a 
predetermined manner as the scanning of the pixels of the multilevel input image progresses; 

discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of 
the multilevel input image, the error diffusion technigue being changed from one to another in 
said changing of the technigue if the result of said discriminating is positive; and 

A ha l fton i ng m e thod accord i ng to c l a i m 12, furth e r compr i s i ng th e st e p (f) of detecting the 
direction in which the profile of the multilevel input image extends with respect to the noteworthy 
pixel, values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(G^ fwhen the result of said discriminating is positive in st e p ( e ) . 

15. (CURRENTLY AMENDED) A halftoning method according to claim 13, further 
comprising: th e st e p (f) of detecting the direction in which the profile of the multilevel input image 
extends with respect to the noteworthy pixel, and 

wherein values according to the occurred error being added to the values of unscanned 
pixels along the detected direction of the profile as an exceptional process, in said error diffusing 
st e p (c) i f when the result of said discriminating is positive i n st e p ( e ) 

16. (CURRENTLY AMENDED) A halftoning method according to claim 10, wherein in 
said t e chn i qu e changing st e p (d) , the error diffusion technique is changed for every pixel of the 
multilevel input image. 
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17. (CURRENTLY AMENDED) A halftoning method according to claim 11 , wherein in 
said t e chn i qu e changing st e p (d) , the error diffusion technique is changed for every pixel of the 
multilevel input image. 

18. (CURRENTLY AMENDED) A halftoning method of converting a multilevel input 
image into a binary image, comprising: 

calculating the multilevel value of a given noteworthy pixel of the multilevel input image, 
as an estimated value of the noteworthy pixel, based on the multilevel values of pixels other than 
the noteworthy pixel; 

converting the estimated multilevel value of the noteworthy pixel into a binary value; 

diffusing a possible error, which has occurred in binary value with respect to the 
noteworthy pixel, to multilevel pixels adjacent to the noteworthy pixel by a technigue; 

changing the technigue of said error diffusing to another technigue in accordance with a 
predetermined manner as the scanning of the pixels of the multilevel input image progresses; 

A halfton i ng m e thod according to cla i m 16, furth e r compr i s i ng th e st e ps of ( e ) 
discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of the 
multilevel input image, and {f}-detecting the direction in which the profile of the multilevel input 
image extends with respect to the noteworthy pixel, and 

wherein in said changing, the error diffusion technigue is changed for every pixel of the 
multilevel input image, and 

values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(c) i f when the result of said discriminating is positive i n st e p ( e ) . 

19. (CURRENTLY AMENDED) A halftoning method according to claim 17, further 
comprising; th e st e ps of ( e ) discriminating whether or not the noteworthy pixel is a pixel 
constituting part of a profile of the multilevel input image, and (f)-detecting the direction in which 
the profile of the multilevel input image extends with respect to the noteworthy pixel, and 

values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(eM fwhen the result of said discriminating is positive i n st e p ( e ) . 
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20. (ORIGINAL) A halftoning method according to claim 12, wherein said profile 
discriminating is carried out by calculating a profile value of the noteworthy pixel based on both 
the multilevel value of the noteworthy pixel and those of the adjacent pixels and then comparing 
the calculated profile value with a predetermined value. 

21. (ORIGINAL) A halftoning method according to claim 13, wherein said profile 
discriminating is carried out by calculating a profile value of the noteworthy pixel based on both 
the multilevel value of the noteworthy pixel and those of the adjacent pixels and then comparing 
the calculated profile value with a predetermined value. 

22. (ORIGINAL) A halftoning method according to claim 20, wherein a two-dimensional 
digital filter dedicated to profile enhancement is used in said calculating of the profile value. 

23. (ORIGINAL) A halftoning method according to claim 21 , wherein a two-dimensional 
digital filter dedicated to profile enhancement is used in said calculating of the profile value. 

24. (ORIGINAL) A halftoning method according to claim 22, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Laplacian filter. 

25. (ORIGINAL) A halftoning method according to claim 23, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Laplacian filter. 

26. (ORIGINAL) A halftoning method according to claim 22, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Prewitt filter. 

27. (ORIGINAL) A halftoning method according to claim 23, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Prewitt filter. 

28. (ORIGINAL) A halftoning method according to claim 20, wherein the profile value is 
directly calculated by making addition and subtraction individually on the multilevel values of the 
noteworthy pixel and the adjacent pixels. 

29. (ORIGINAL) A halftoning method according to claim 21, wherein the profile value is 
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directly calculated by making addition and subtraction individually on the multilevel values of the 
noteworthy pixel and the adjacent pixels. 

30. (CURRENTLY AMENDED) A halftoning method of converting a multilevel input 
image into a binary image, comprising: 

calculating the multilevel value of a given noteworthy pixel of the multilevel input image, 
as an estimated value of the noteworthy pixel, based on the multilevel values of pixels other than 
the noteworthy pixel; 

converting the estimated multilevel value of the noteworthy pixel into a binary value: 
diffusing a possible error, which has occurred in binary value with respect to the 

noteworthy pixel, to multilevel pixels adjacent to the noteworthy pixel by a technioue: 

changing the technigue of said error diffusing to another technigue in accordance with a 

predetermined manner as the scanning of the pixels of the multilevel input image progresses: 

and 

A ha l fton i ng m e thod according to c l a i m 10, w herein in said t e chniqu e changing st e p (d) , 
the error diffusion technique is changed to another technique that is selected in a predetermined 
order from various different error diffusion techniques. 

31. (CURRENTLY AMENDED) A halftoning method according to claim 11, wherein in 
said t e chn i qu e changing st e p (d) , the error diffusion technique is changed to another technique 
that is selected in a predetermined order from various different error diffusion techniques. 

32. (CURRENTLY AMENDED) A halftoning method according to claim 10, wherein in 
said t e chn i qu e changing st e p (d) , the error diffusion technique is changed to another technique 
that is selected at random from various different error diffusion techniques. 

33. (CURRENTLY AMENDED) A halftoning method according to claim 11, wherein in 
said t e chniqu e changing st e p (d) , the error diffusion technique is changed to another technique 
that is selected at random from various different error diffusion techniques. 

34. (CURRENTLY AMENDED) A halftoning method according to claim 10, wherein 
in said error diffusing s t e p (o) , the error diffusion technique is a technique of 

proportionally distributing the occurred error to the plural unscanned pixels adjacent to the 
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noteworthy pixel in accordance with a predetermined weighting pattern, and 

in said t e chn i qu e changing st e p (d) , the error diffusion technique is changed by changing 
said predetermined weighting pattern to another pattern. 

35. (CURRENTLY AMENDED) A halftoning method according to claim 11, wherein 
in said error diffusing st e p (o) , the error diffusion technique is a technique of 

proportionally distributing the occurred error to the plural unscanned pixels adjacent to the 
noteworthy pixel in accordance with a predetermined weighting pattern, and 

in said t e chn i qu e changing st e p (d) , the error diffusion technique is changed by changing 
said predetermined weighting pattern to another pattern. 

36. (ORIGINAL) A halftoning method according to claim 12, wherein if a plurality of 
multilevel input images to be halftoned have a substantially identical profile, said discriminating is 
carried out for only one of the plural multilevel input images, and the result of said discriminating 
is used in halftoning the remaining multilevel input images. 

37. (ORIGINAL) A halftoning method according to claim 13, wherein if a plurality of 
multilevel input images to be halftoned have a substantially identical profile, said discriminating is 
carried out for only one of the plural multilevel input images, and the result of said discriminating 
is used in halftoning the remaining multilevel input images. 

38. (CURRENTLY AMENDED) A halftoning apparatus for converting a multilevel input 
image into a binary image, comprising: 

an estimating section for calculating the multilevel value of a given noteworthy pixel of 
the multilevel input image, as an estimated value of the noteworthy pixel, based on the multilevel 
values of pixels other than a value of the noteworthy pixel; and 

a binarizing section for converting the estimated multilevel value of the noteworthy pixel 
into a binary value in accordance with the multilevel values each time the multilevel input image 
is converted into a binary image . 

39. (CURRENTLY AMENDED) A computer-readable recording medium in which a 
halftoning program for instructing a computer to execute a function of converting a multilevel 
input image into a binary image is recorded, wherein said halftoning program instructs the 
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computer to function as the following: 

an estimating section for calculating the multilevel value of a given noteworthy pixel of 
the multilevel input image, as an estimated value of the noteworthy pixel, based on the multilevel 
values of pixels other than a value of the noteworthy pixel; and 

a binarizing section for converting the estimated multilevel value of the noteworthy pixel 
into a binary value in accordance with the multilevel values each time the multilevel input image 
is converted into a binary image . 

40. (CURRENTLY AMENDED) An apparatus for converting a multilevel input image into 
a binary image, comprising: 

means for calculating an estimated value of a predetermined pixel of the multilevel input 
image based on multilevel values of pixels without using a multilevel value of the predetermined 
pixel; and 

means for converting the estimated multilevel value of the predetermined pixel into a 
binary value to conv e rt each time the multilevel input image is converted into the binary image. 

41 . (NEW) A method of converting a multilevel input image into a binary image, 
comprising: 

assigning an estimated value to a pixel of the multilevel input image based on multilevel 
values of neighboring pixels without using a multilevel value of the pixel regardless of value 
thereof; and 

converting the estimated multilevel value of the predetermined pixel into a binary value to 
convert the multilevel input image into the binary image. 

42. (NEW) A halftoning method of converting a multilevel input image into a binary 
image, comprising: 

calculating a multilevel value of a given noteworthy pixel of the multilevel input image, as 
an estimated value of the noteworthy pixel, based on the multilevel values of non-binarized 
pixels other than the noteworthy pixel; and 

converting the estimated multilevel value of the noteworthy pixel into a binary value. 



9 



Serial No. 09/818,498 

43. (NEW) A halftoning method of converting a multilevel input image into a binary 
image, comprising: 

calculating a multilevel value of a given noteworthy pixel of the multilevel input image, as 
an estimated value of the noteworthy pixel, based on the multilevel values of non-binarized pixels, 
other than the noteworthy pixel, downstream of the noteworthy pixel in a primary scanning 
direction or in a secondary scanning direction; and 

converting the estimated multilevel value of the noteworthy pixel into a binary value. 
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